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(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a cryptographic 
communication system with higher information security. 

SOLUTION: A transmitter provides a plaintext with a 
one-way function to generate a first function value and 
first additional information, applies a reversible 
operation to the plaintext and the first additional 
information to generate joint information, and applies 
cryptographic algorithm to the joint information to 
generate a cryptogram. A receiver generates a second 
additional information similar to the first one, applies 
decoding algorithm to the cryptogram to generate 
decoded joint information, applies a reverse operation 
of the reversible operation to the decoded joint 
information and the second additional information to 
generate a decoded sentence, provides the decoded 
sentence with the one-way function to generate a second 
function value, compares the first function value with 
the second one, and determines the decoded sentence to 
be correct if these two function values agree with each 
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1 

£WE*lH»tt<!:£MU ffrE««X£«LTtt 

n«ktt««. it&*2ma£«rEaiiMitt£*<-ft 

%a&Btt. 

* pigs&jr^ is t % 

!WEe^««[/zB|^T;uJ"'jXASJ6Lr.BMXS^j« 

muMxeaar *aa*R* 

ftatttf*. 

StFE«e^««&tf SK 2 f^ttllffffircfffrE^SRJKDS 
<t Bt^am x A„ 

fit. ^lt, -f-^-rMq— w#<Dse i mnmutFK 

^0&-^ilfg->X-xA o 
ttftiflm£3ftau 

«IC*2 4Watt- % TwrEftlft*D«|R$S«L. s<g 

l fc Htiiam i nmmm &m 2 ttaott *r t r * c <t 

z>mj£m 1 fcget£cD0t-^ja{gvx^A o 

w#fln ^E«c©B&#aig->x^A„ 
[»**e] irEprassjr^stt, mrE^x&^ffirc 

ffirE&qHeajt^af*, mE«^e«m«^€>ffiiEK2 
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i fc8Bis©i&^aiSvx^A 0 
[»**7] mEprasaMr^att. imE^x&^iaE 

[R^«8] BaERnastjwsi*. WETOtwEit' 

WEa»Rra*3s«^«tt % «rEflmeM4R&uEi»B«2 
rn*a i o] wrE-rastir^sH:. BgEm i f**o« 

20 WE^XOtry h««^fijftur. ££> 

fitrEa*pra*3Rjt^s(* % fjEm2tt3tntwffifz^o'tNr. 
£^*ct*m£t-*m*i i=m©« MS , 

1 fc8E«t0)Bt-^®igvx^A o 

40 m&m^xz&mL. s«LtHx$H L Twx 

WETO3l«*«tt; WFE^X&VlSrE«3W3liiflHR/c 
WEBW*»tt. WEe*flWBf=«WT;uzrijXA^J6 

50 «rE*2ifeji»«|*, mE*3f*JiiflWHi:R-©SB4f«t 
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mrtaanrsesRjr^su. nfjEig^is^te$8&r>i&4ttiQ 

[11**1 3] TSflE£^Sl£ flSB#iicftitT. 

■■**$*ifc«rEie*nMtt* «e— l-c 
'8HHS*imic. isra-:&rattH«£ii6LTTOE*2iii 

ffTEiSJI&l&tt:* IfflE^FXlcftiiT* £f££;h,fcHilESJ 
»t6^5^€l!it6 - £ &&8Lt?Z>m#m i fcE 

x£iiflEmiHa«i<!:£MBu hgmx^hlt 

-2Hfttt£tt* Hfrffim2Kg!t||it1?JE?eiPafi<!:A<- 
«Xf*;^ 1tflEMSMK-Cffi^t>*u 

BtjE^S:^flnEm i winiftwtpratairsigLr. & 
Bra*s^«« renter ;u =f u xa^l ruf^x 
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ntJEBf-si*^ BnEBf-^TiUzfuXAcD^^^r^^m 
»TE«^<e^1*«&^*2f*tPl|g«lc^E^*^3S(Z)a* 

[j»f«l6] ..¥X£B»itLXB»X£*!h TftE¥ 
10 Xt-*^ttMtt^«5Lr*lH»«S^» % lUEBW^ 

^msft 1 Hm^ «Mt-«Mn.' &tF«rEi» 

XtfJEmiKSftiEt^SffiL. WEIW-XMWLT 

2NM£*k !9E%2ffi»fi|^«!E|giSI»flt^^- 
8nr*i##C:. wIEtt^XttwrEWfc— »r4i*JHf 

*u i£i8XT-v:7£MSx J r'y ^£ ^-^trBM-jus^p 

iWKamx-rv^tt; tie%m-effli^^ b?ies 
20 exf^it iRrEftiBS6aT*fflL>€>*L. 

mi tt*ora$R£±j£ir&mi ±m*T-v?£* 

WETOatfTOE*l f*ta«*l^3»at»:^M5LT. ^ 

■KiEie^fli*icBMr;u.=ru XA^ttLTiwx^flt 
nEMx«ttttr%Mx-T-v^^«#^ . 

30 mrEffc-^:*: £ MM" ^5Hxf^ e ^ 

«?«b«i ttte«t«i:^-<o?e2ftrip*«^^gt-r^jg2 

BJIEPW^fc. fl!ENH»7iU^ij>CAa>%Xfl( a l*&&fK 

m&&^m^m&L&ztm 2 ttini**ic«rE^«^wfl>g 

* * t; c <t t ? z> Bt-%igm 3f d y ^ a 0 

[^^^1 7) ¥^^il^tLtB&^^, biJE 3 ? 1 
40 ^CIc-75fS)1i||a^^LrmiB^fil^4#. flJEBWX 
tB5EmiH»Hi:^iiliSf *2HS£te. &^bHE0&-^ 
XiwfE«l.BSa«ii:*ft«L. UEIMX^WLT 

S5E!ff^fcB?E-^rBittgia^jgLrm . 
2 Haass* TKrEm2iaatt<tiWE*-i.Baaffi<!:A<- 
Brf*«s^fc. ffirE«^xttiifiE3P3tic-»-ri)«t*ij»f 

"T ^ SII^S ^iRJc $ ^ Bf-^-JUg -> X -7- A T'ffi L ^ ^> 
<f =? A £ E^ L T t x & ^ > tf zl — $ y Rlfig >SE^ 

50 !TEai«x-T'y^tt, B^EiSlfiS1E^5fflt^c > tL, buES: 
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ft i tttoWtt *ft i 

Otitis ^^fi£-r & pri^ jr^jg ^ % 

xt-*RiitH«^ttLrftiia»tt*». webm* 
^msBft i mnmt &&mr ^tem^tx 

tt&n. !!MB»Xtclj(rC-*rattHtt^ttLrft2 

H9seft'2Httffi^mreftin«n^:^-ft 

fljffift i ttantiifS <t P-<Dm 2 WJnflWB^ ^Blt-r £ft 2 

Set. 

Sijaaffi-^fS^miB&tf ft 2 tt*ffi*SlcimSE^i£;15S:<7>2* 
[ O O O 1 ] 
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[0 0 0 2] 

[0 0 0 3] B&^^rxeCD^fC(*. 5E«<DIIW-«£JHlvC 

i o ivc^is l tz m^m^yc r cft^r jl =f »j x 

[0004] ±ga«-^^yA<^^L^^>flt^xt(7)-^i 

CtD^iEfcL &38l£/\ 0 ^>— £ <t LTffil^TB&-?Hbt& 

[0005] ^J3, N T R UBl^JtfCOUttt, Jeff 
rey Hoffstein, Jill Pipher, andJoseph H. Silverma 
n, "WTRU: A ring based pub I ic key cryptosystem" ,L 
ecture Notes in Computer Science, 1423, pp. 267-28 
8,Springer-Verlas, 1998 Jc» L < £>tiT N 

[ O O O 6 ] (*£5fe#| 1 ) -LfcCOmm ^8?$feT -5 fc*> 
Ic. fcTFfCTFf «fc ^^N T R U»f-^-:£s££SH^ 

tt. n-fiCOiLK r x % r. 2 . - ■ - % r n 

i * r 2 . - • ■ . r „ $tUtffll> 
40 T„ ^Xm^Bt^bL. nfiOlffXc x . c 2 % 
• • ' . c „ ^±J5JtT^)o 
[0 0 0 7] 

c l =E (m, Kp, r T ) 
c 2 = E ( nru Kp, r 2 ) 

c n = E (m, Kp, r n ) 

-CT% C = E (M. K. R) (i, Bt-^-»K^fflL>r, 

51^^: c ^^^-r ^^^IT,, 

50 [0 0 0 8] ;^(c. MttfEtt, ^JSLfcBt-^Xc 
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« c a . . c a . • ■ . c „ £gf§ u ^^sam 

2 " * ' <. nn „ ^^-5> 0 

[0 00 9] 
m* a = D ( c ^ „ Ks) 
m ' 2 = D ( c 2 , K s ) 

m ' ^ =D (c n s Ks) 

9itz* tg^sis. Jtsa(D<fc^(cLr^^ti.t-«^ 

m 1 * m 2 * " * ' - m n A^-^t^S^ 
[0 0 10] CO)Bf-^il^->XTA(Ccfc^<»:. &-%8Sy 

c a = E (nru Kp, r x ) 
c 2 = E (rm Kp, r 2 ) 

c n = E (rru Kp, r n ) 

CDn^<DS^5tA^^5Cm^>a^ r [1], r [2], 

•"• •. r [n] tzM?z>m®L&m=mizfetiz>&ixtf 

fe^bt'fc^ C{DC££#JS§LfcB&^5feJ£;££. Mu 
Itiple Transmission Attackers' 

[001 i] jm*^!*. &^mv<n§£±Lnz>m^* 

U«ai*fT ? 1 3?±tt*<i£-FT £ C £ **iT l>* 0 
-tDi^5i^otNTtt. Jeffrey Hoff stein, Jill Piph 
er, and Joseph H. Silverman, "NTRtl: A ring based p 
ubl ic key crypt osyst em" .Lecture Notes in Computer 

Science, 1423, pp. 267-288, Springer-Verlas, 1998.1c 

[O012] VL±t&Wl*tzJ: Z>lZ^ ttSHMl iztil^T 

(fe&m 2 ) &tz. 2000-2 1 6 7 73 

SB^IE L i^(DXh Z> ^^j^-T Z> C £ A<T* # *B& 

L", fliJSSB 1 (DtwisjL^t. B&^TJUzf 'J 
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^CT^zf'jXAtC^ yWBE«#X^t>«2<D/xy>i 

1fiSBm2<D/x*y>j.0<t£iti$U BiJSa.mi CD/n^v vj. 
<!cttfJgElB2<D/\'y v^fiI<ta*-Srt2>*^f::. mSB^ 

,[ O 0 1 4 ] 

KI^B»»«->*tA. &fggg. SiS^S. Bt-^iite 

ysm. z> 0 n7^j*&ifzfay^ju&umLxi^z>&Bi& 

[O O 1 5] 

20 mifiamiii?afii<t^iii<i-r^^<sss. &WnrEi»«c 
«tfjfiamiK?sfii<t^sfgL. KrtBB&^-^ig^Lrffi 

-tzmsiz, mte&^xizm&y-ynz— nrztnmr 
-om2f^3tam»^^et-r^m2^RJt^©i:. Boaanff^- 

[0 0 16] :ZT% OTf 1 ^!55c^S5L^BiJS2m2^ 

^iM^L. m]S2m2^^si*. itrffisri tt*Die«^5 
[0017] ccr% m&m s.fiL^mi*. ±m.Ltzm 

12^1 tttommizm j ^7)l'Zi*)XM.&ffiLX. Ht^-fb^- 
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[001 8] flUEl* 1 £fiJ»f3(*. SL§fc££E!t 

[ooi9] czt% tfrE"Br»3tJWfti** bUE^r 

18irE¥*£1irE*i ninmmt^tD^m 
it, mihir^u, iwiB^Bratawt^si*. sue 

[oo 2 o] ::t% BtTEerJ£^m¥Stt. fiJE^S. 
U BtTEi£nra*^S:^tt. BiJE&^*£^1i*R&tfBiJE 
^mRJcLT4>i:tV CCT% BtJERTS^Ii^Kte. IfJE 

[oo 2 1 1 m&fz&ten^mz. mtzn i n 

-:^u£&^c*>EteLT£$y . mjE^&^-^uz 

[0022] :ct\ fiiJE2H§i£E(*. *P*:£i*WtL 
TBf^:*££j£LT&<§U b1JES<1=&SI*> tWEBM 

L. ^-(D*£f::l5J£> BiJEi£<ti£SI*. fllE^S: 

SI*. HtlEBt^-^l^SmL. SigLfcBt^^a^-LT 

«LX *£B-te«££j£L. fflEBt-^SIS. mJE*S 
.E&<I¥f£<±. BUEBt^^^^mu. BUESm^&l*. 

«jEi»-«t£»gu wiEt&2£i3»«(*. BuEm3# 
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«^BUEpra*35«a)^35»^SfeLT. m-x&±mtz> 

[0023] fJEilHS^SI*. BtlE^^fcn^ 

LtfEf liMmL, mlEftiSSIBli* BiJEm 

i o malt £ fiEm 2 nasi t z> t>^t s &wm+ z> 

[0 0 2 4] mlE^^Stt. bOErF 

f£^11rf&££ricL. BiJE^m^SI*. WmwXltKx. 

x. ±f£zntzm&m<D&&mm\z. miE-^FSjtt^a 
■bic, ^st$*LfcifiE««i^ siE»)©Rra»JE»^«E 

Lt, %\0&'&mm&±f£L. TSijESfSlgfgl*. bUE& 

^icft^r. ±&ztitzmu%\(o*£'&temtz. m&- 

20 *|SattB9»*lfiUrmESS2H»ll*4E«tL. 1QE«i 

m&m t BtjEm 2 p^i t *><-8rf & smr? 4 

[O O 2 5] 

30 ii i^ir o \z. mm&& 1 o <t shsm 2 0 <t 
t^mm^ti. ^iissio^^s2oi:(i -<> 

[OO 2 6] Bt-^firnvX^fA 1 «RiJ^I64L 
1#^>B&-%^xC(D — ML LT. NTR UBg^■^xt^ffit^ 

NTRUIH^ MNT RUBt-^^itCDfft-^^, S. 
tia^£l(D^Re^lco^-Cl*. Jeff rey Hoff stein, J 
ill Pipher, and Joseph H. Silverman, "NTRU: A ring 
based public key crypt osyst em" , Lecture Notes inC 
omputer Science, 1423, pp.267-288,Spr inger-Ver las, 
40 1998.!^S¥L <^btitt^ c 

[0027] mmm& i oi*. ^^umLxi^w-xtz 

N T R Uifc-^iU^cfc Z>m^7)^ 'J XA^LTSt^ 
^I^^RScL. £jaLfc»-«t£S«&1R2 o^isns-r 

i . 2 mm&m i o 

ii^^S i o I*. ^XEtS» ion. wxim&±m® i 

o 2 . iffffittJnfiR 103. -^rai14BI?l»«P i 04, ^ . 



.«v ... ' ^ 



11 

1 01*. IM*tfJfC(*. V^D^O-fc^ 
■tf. ROM. RAM. /\— K-r-f 7>&ZL — v K 7=* X 
^U^i"7K' 3r-7K-h\ VOX; Ifltt^^g 
«BE$tti)3 >t e i — £ vXfAt^i, BiJSS R A MX 

BJjgs=i > tf i— * ^o^Aicftorsrtinr & c t iz<fc 

[0(0 2 8] (1.) ¥XffitSSPl O 1 

WEM1 o i (*. wXm*EfiLti>4. ¥2: 

( 2 ) ftMM&jftlft 10 2 

e n(7)S^C7)aSrr'fei^till1iffiRa^^fi£L. L 
fcftlB«*Ra.*««f«Mnttl 0 3^tii^-r>6o 

[002 9] ( 3 ) m«MJB^ 1 0 3 
ti«f+*0SB 10 31*. TCtBMl O 1 A^apXm^K 
<S*fci5L. ftiDl*4K£lftttl'0 2^&M1MRaffili- 

SttI^fcttill1iMBRa£Sf»LT, ^XmClfMnW 
*Ra£ev htS*Lfct6*T-fc*tS*tM8F (m, R 
a) = m | | R a £B£tTr*o 

[oo3 o] cct\ &sr^ r | | j i*. tf„ he^s 

#J*_f*. m=10. rl_en = 5. Ra = 7tt 
£<t. ?Xm(Dt'7 hfllSSRI* r i O 1 Oj . r L 

e n(Dtt*DltffiR aOtf-9 h9JS9!(* To 0 1 1 1 j <t 
fc^CDX*. tf V h*S^Lfc|gfli(*. M 0 1 000 1 1 
U £fcy. C*U*+ji&Tr3 2 7t'fc^ 

[0 0 3 1] 1SI«ftllllPl 0 3 1*. £tfcL;fclS£- 

t£*8F (m. Ra) £B&-SHt£fl 1 O 5 ^&?3T Z><> 

(4) -^ffittHSSttl 0 4 

[003 2] CCt% -MttMk £1*. A*j3*lfcte 
(Dfilh (m) £^¥:*m(DM£?#£C<!;;&<EitT*&£<fc 

IfiS, 1 9 9 7. 56 K-^&U: 189- 

[oo33] — *isittH»aj io4it ^^gsmsn 1 0 

Htthfc£Sftjr£i£LT§i»ffih (m) £±fi£U ± 
jSLfdHJI&filh (m) £&<tan 0 6^ffiWSo 
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(5) Bfr^bfin 0 5 

fe^im io5!t %L&±mm i o 5 i . m^m&w 

1 0 5 2&ism^titm$$mi o 5 3A^&f££*L-t^ 

[0034] (Bf-smgaraau 1052) m^mumn 1 
0 5 21*. ^tbm^mKp ^satiLrtN^ 0 

.(U£U : T0 5 1 ) 3L£fe£j£fiP 1 O 5 1 I*. 
LT. C^mO^^Z?^ 'JPST'fe^ r a n d ( ) £ 

10 an o 5 3^as*-r-6, 

[003 5] (fl»1bH&ffi 1 O 5 3 ) HKIbHftfifl 1 
0 5 31*. ^*)NTRUBt^^5tC0^ J ^7;U=ruXA^ 
tlX^ 0 MttHttflll 05311 flHBttftlflil 0 3 
Jb^*£^1S*ftF (m. Ra) £SHJftlJ* a»±««J 1 
05 1^ba»r«lt»y, MMGtt9l'0 5 2^ 

[0 0 3 6] ^f-; Bt-SHblUj&Sn 0 5 3{*. SitSfco 

aWfcofc*S^fl|*8F (m. Ra) lC«|El|^7;i,J'J 
20 XA£$SLT. PMHb*g^1ff«E (F (m. Ra) , K 
P, r) ££|£L. £l*LfcB»<ttS^m«E (F 
(m. Ra) . Kp. r) £J£«SJM 0 6^ffi*rr&. 

(6) gnraii 06 

gfeiSWl 0 6f*. MHHblSMmE (F (m. Ra) . 

K P . r) t. Bsttfiih (m) &esmfeu« si-t*^ 

fcB»<b«^««E (F (m. Ra) . Kp. r ) £ . 
IS&Ith (m) i:H>^-*yh3 0^Ltftfig 

S2 o^a*«-r a. 

[003 7] 1. 3 8jg^S2O0M 
30 £«£S2 0(*. Sj8«2 0 1,«ft»2 0 2, titfg 
2 0 3. — *fil14W»W 2 O 4 . it&Sfl 205. 
«XCft«I2 O 62fcTJflt««*Etfi«2 0 7 

Sig^©2 0(*. fl:i*W»C|*, iH^^tSl Ot 

[0 0 3 8] ( 1 ) O 1 

s«sn2 o 1 1*. j^ts^s i oj&^-r h3 o 

S^LT, Bfr^4be^ffif«E (F (m. Ra) . K P . 
r) <tlfl&fi!h (m) <E^S^L. ftiSLfcPt^^b^ 
fllttE (F (m. Ra) . Kp. r) ^«<b«P2 0 2 
40 -viii^L. SlgLtcKSlfilh (m) ^ht^SU2 O 5^ffi 

[ O 0 3 9 ] ( 2 ) {S^-lbSP 2 0 2 
ffi^bffl 2 0 2 f*. ffi-^SffitefflS 2 0 2 1 & Vtt#-|bB§ 

(«^£IS2tl^2 0 2 1 ) fS-%SC1fiffi2 0 2 1 r*. ^ 

[ o o 4 o ] (it-SHbUfmSP 2 2 10) iS^lbesSJtflS 2 

2 1011 Bf-SHfcgH&Sn 0 5 3A<tt^7^'J 

50 flEWbnft«P2 2 1 Of*. £fgSJi2 o 1 ^c,»^b 
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fg#ffi«E ( F (m. Ra) . Kp. r) £SI«ty, 
(g-^SBtMS 2 O 2 1 6^fg#&K s ^^^Hi-rc 
[004 1] 4MHbHttfr2 2 i o I*. RMU L 

(F (m. Ra) . Kp, r) UHWE»TJU=TUXA 
$iLt % Ig^e^WffiD (E (F Cm. Ra) . K 
p. r) . Ks) ££l£L. ^«Lfc«*«^«*D 

(E (F (m. Ra), Kp, r ) . K s) 
SB2 2 5 0^iti2)"f £o 

[004 2] (3) 1S«^2 0 3 
lEfilS&^SIJ 2 O 3 ^Akif *y KiSl r L e n £B2HLT 

^IfcffiD (E (F (m, Ra), Kp, r) ) . Ks) 
££H-fl&y, SttWlofctt-^^ffiftD (E (F (rru 
Ra). Kp. r). ) . Ks) (D3fcKfrt>tf<V h& r L 

^bttinte*8Ra£R*^u 1g^*S£-fiM82£>^tt*nte?g 

U ifcdtLfcfc^Xm' *-*|SlttH»»2 0 4^ai* 
lT* 0 ^UtWXm' £tt«tSBtBffl2 0 6 

[0043] ( 4 ) -^lRJttH^«P 2 0 4 
-^fS3ttm&ffli2 0 4tt. -MttlBttWl 0 46^L 

l^o — ^BlttHtt»2 0 4(*. 1if8R*3rft2 0 36^ 

L. £fiJcL7c§i!&fiIh (m* ) £itl£«l2 0 5— tti^t 

[ O 0 4 4 ] ( 5 ) itlSfflJ 2 0 5 

Jfc$£gfl2 0 5te. £<eft2 0 1 jb^H&Hh (m) £S 

lt*y. — *filteMtt»2 0 (m* ) £ 

SltlS^o 2^ itlge&2 0 5l±. BS&Rh (m) £IH] 

mm* (m* ) ir^it^ux. -srr 

fitjici*. tt^gc 2 o 5 1*. -»-t&m^f~i±* it^^ 

* 0 &«Lfcittti6*i"*tttt«e*e«»2 0 7 

[0 0 4 5] (6) fg^:*&tt$12 0 6 

«-^^:iai3iai2 o 6(*. g^^iam-r^fcibco^^ 

(7) tt»«*«Bl8»2 0 7 

lt«e*Ett»2 o 7 ti, j £lBtf^£fc#><D 

i.4. mmm& i o a>sa^ 

^ -v — h £ ffi t mm? h o 
[0 04 6] ttJn««£iS«& io2(i, tttoffift R * £ 

£l»L. ^fi£Lfc^*DffiffiRa$1flRf^in«Sl 0 3 ^ffi 
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* (Xt^:?s i o i ) o »: v 1WlftMi o 3 

[*. ?teHil 0 1 *^¥:£m£&**iiiL Ufv^ 
S 1 0 2) . tt*Plf *&±R£ft 1 0 2 6^t»fttP««R-a* 
Slt^y -(Xfl/^S 1 0 3) . R^tllLfcWmtf 
1+IfcofcmotefaRa t^Lt, ^m®F (m. 
Ra) ££J»U ±«;Lf::fS*«ttF (m. Ra) £B& 
^-fbfflli o 5^tfi2}-t£ (X-r-y^S 104) o 
[0047] j**4btt i o 5 1*. *£^tif m F 

(m. Ra) £fttttfcy, ftl+Bftofcttt-tiittF (m. 
10 Ra) rcBWTJUf'JXAE^fifiL-CIMftfS^WWE 
(F <m, Ra) . Kp. r) Uf^'SI 

05) , 4ttLfc**^e*flt«E (F (rru Ra) . 

k Ps r ) ^^<g$ui o 6^ai^-r^ Uf.f^SIO 

6) „ 

i o o 4 8 ] -^ieii»«k« io4i ¥*s£ra 

ft 1 0 1 AN^^m^St^tliL. (X^r^S 1 0 7) . 

'Hftffih (m) ^±^L (X-x-/^S 10 8). £l£L 
tdHftffih (m) SMBl 06^t2»'(Xf^ 

20 si 09) o M»1 0 6li/«HHbWtiE (F 

Cm. Ra) . Kp. r) t. l938tH h (m) £ 
BSiy. S^ofcBt^^^1S«E (F (m. Ra) . 
Kp, r) ^,H»fth (m) t^>^-*7h-3 0 
LT5HMM2 0-iH<I^^ (X^^^S i i 

0) o 

[0049] 1 - 5 SffiSltS 2 0 <D!W 

b-f^-^^hab^LT. BM-fbie*ffilRE (F 

30 (m. Ra) . Kp. r) <t»»ffih (m) <t^SigL 
Uf7^S 151). S«Lfcl©^1Ke#t»«E (F 
(m, Ra). Kp, r) SWbi20 2^ttl*U 

ftfiLtmafih (m) ^ht?sep2 o s^ai^-r^ (x 

f^7°S 1 5 2) o 
[0 0 5 0] ffi^M2 0 2 1*. Bl^b^lttE (F 
(m. Ra) , Kp. r) &9bH*LV * Slf^ofcP&# 
itU-Steme (F (m. Ra) . Kp. r) IC^TJU 
=f'jXAD^35£LTffi^^m«iD (E (F (m. R 
a) . Kp. r ) ) ^^KScL (X^^V^S 153),tt 
40 ^IliD (E (F (m. Ra) . Kp. r ) ) £1S 
ffi^«52 0 3^mti?Z> Ut^S15 4) 0 
[ O 0 5 1 ] temfc&W 2 0 3 1*. il^lS^D ( E 
(F (m. Ra) . Kp. r) ) fcfttttt U , ftl+Wo 
'fc«4e^W«D (E (F (m. Ra) . Kp. r) ) 

f^S1 5 5) . kiaLfcOTXnrT ^-75[^tiK^ 

2 0 6^S#2it; (X-T-V 1 5 6) o 
[0 0 5 2] -^ttB8»SB2 0 4 1*. m^lrXm' 

50 itiay. fii+aota^m' cn-vv^hia^ 
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5 7) o Jt«W2 0 5li, |g}$Mgh (m) ti^Mh 

(m* ) *«si*«iy, si*aofcisi»ffih (m) tin 

^S1 5 8) 0 

[0053] i. 6 ^(D^ffilrfcltSSft^ilttt 

[0054] w-tz. &^&v&m±LTi^m&tz^ s 

<t*gg 2 O ttit&SP 2 O 5 fc-T * it^m 

#&«mm** ep*>. s(g^S2 o(D-^tti§»«P2 o 

4CJ:ot4«J*lf:h (m* ) tf % 1 OO- 

*fiM4M»«M 0 4t<tot4*$*lth (m) 
fL<^4OTI*. Sfc<D<fc?lcfc* 0 -*|SattH»»l 
O 4&t;— ^|S|ttH*»2 O 4CJ31^ kt'^KD/N 

ilS»ir«fcyitsaS*l*k tf-y h(D/Nv*>zLfiS(*2 k a 

[0.0 5 5] tot, SBl:«^»yi«*4Lfct$, 

IC^oT. 1 - 2- k <D5t2£T'. fi#B&y A<*£LfcC <t 
£$tS2-r£c<t -Xfa&m&m 1 0 

4&u:- :£Glttl383W2 o 4T*m^*i£/^>^lfi& 

^SHA-Ut^t^ S H A- 1 1* 1 6 O tf V h(D 

-stss y co^^^tti-r £ C <t t<X+2 £ <t 
loose] mtz, -r>*— h3 ozitLxmrnz 

h&£-Jjfate.m&&i 0 4i<iii*t4/N7vail(Dt: 
[oo57] #JtU£. /N'vvoLggfSr^s h a - i 

«£\ NTR UBf^-^xt^^trBt^^T'l*B&-^^S6< 
CD-i (*R£yiL0 0 CDt'— *B&-SHb->X^A0) 

T% tt3fc«1 (D-r-^B&^bv-XirAI-it^r, CCD* 

i*, a3*<D«iA^A*©fii^i#«>cti*ffliir*fcy. * 
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• «fc ^fcMult iple Transmission Attackd** LT, 

[0 0 5 9] ft3fc&fi*C:<£*<>:. ¥:*£^<p££ 

Bf^bLTi£itLTlN*<DT\ SiS%^^>(DWii^{c 

^Jj&tt^ Multiple Transmission 
At tack tFZ&tl&o 
[0 0 6 0] Z*UZ$1 Ls **Jg©»SSfC«fc&i. JUg 

#(cf^inti«[Ra^^^^rc^^-e#^(DT', sm 
20 mi&am&mu y . m=%tt. Multiple 

Transmission Attack T? 

coo6 i] ^fc. a«»a>eaiSK6*«L^fc*>»c. e 

2. £ff*fll 

[0 0 6 2] 2. 1 tt*D<g«[<7>^^j 
30 B&^afgixX-xA 1 l^felxT. f^*0lt^±RScgP 10 2 

[oo6 3] ^^Ax^>^^(*. tt*otS^fi£an 
o 2 6<^m#^^KJc-r^>^s^jT^y. ^wi- 

li. ^, Bs B#. :8\ f*\ S y«?^t»«ja$*i-5@ 
[0 0 6 4] 2. 2 tS^lffttF (m. Ra) 

Bt^IilvXfAi lz^L>r. 1i^fr*n«ni 0 3lt ¥ 

xmttttonwaR a <b^Lt, ft-armmF ( m . r 

a) =m| I R a ^mtfa-T^i LTt>^i^ ^ti5^;4 
[006 5] BtJiem£il^;^^#<56T. ^C0^(DlC£±1^5i 
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( 1 ) ffffi^a l 
*S^1f*8F (rru Ra) =m | I R a 

- ri |j ii, tftrns***-r. /-oum* 
z> 0 ) 

fcfc* 48*111* F <nu R a ) = R a | I m<t LT^cfc 
[0 0 6 6] 3FXm*4tfv hTOfl>WS«0»' 

*M!>*Wb*48*3*t* B 

[O O 6 7] (2) |fffi;fc&2 
g*ffif«F (rru Ra) =m ( + ) Ra 

:zt% r (+) j i*. tHMiilfD«^. *fc* 

ffi-^Xm' = *S*teffiF ( + ) Ra 

(3) iKtt^tta 

fg*1fl*F (nru Ra) = m+Ra 

[0 0 6 8] «tXm' =MF-Ra 

(4) JHm*2fc4 

MflWF (m,'Ra) =mXRa mod P 

[ o o 6 9] 

flPHtm' =^H»F/Ra mod p 

(5) IWft5 

4MHMF (m. Ra) =B it Perm [R a] (m) 
^Ztv BitPerm [Ra] (m)tt,Ral:*^ 

[0 0 7 0] ftttttCI*. &T£><fc 

(5-1 ) «m^5- 1 

(011) S^BiJOm= r 1 1 1 1 O 0 0 0 1 1 1 1 O 0 0 
Oj £<tU Ra=3 (1 O 

|tf)m= TiOOOOl 1 T1 0000 1 1 1 J ttl 
[00 7 1 ] CZT% a*fiOtf9 KD-f-htLt 

(5-2) HttJ^5i5-2 

m^. tfjtriu^ 'jXAf-<t ijra*r&. st^x* 
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[00 7 2] (#1) Ra^128t'"y^i:t^ Ra 
|:/\r>alS^Lt 1 6 tf v h«fl>/W vilS^ 

[0 0 7 3] (ffl) R a ^ 1 2 8 t'-y h^^t^o Ra 
(5-3) ^tli^^5-3 

* 0 to&mmm^ Rair»j6-r*xtis*4tr^ 

[007 4] ZCt% Iftf-^Hi, 4tfvh<D*ft 

20 1 6«#t?. &*61 («*f*. M J •) (OR 

v hMli, tooooj , rooou. rooi 
oj % ■ • - . r i i i oj BlV M i i i j T'fcfto 
Cft*lc*tfl;T* 1 6«<D*MM*t: ? hWI*. Mil 
i j „ rmoj, r i i o i j . rooo 
i j %lU ro o o o j -efo&o 

[0075]'*fc» »ltDfil <«xJ** r 2j ) (DRalC 

Wl^WJS-r* i 6«<D«Mfct?v hWI*. M 1 i 
30 u , r i i i o j . hiou, • • • s rooo 
oj text ro oo i j -efc^o d<D«*: ^fz, RaOlC 

[00 7 6] 46«MRF*4tr* hfo!^ottt» 

r afc**f&T*ASii*4 tf* h<OBfe^-?A,£ffil> 

(6) Itti^;i6 
|£*1MtF (rru Ra) =Tab [Ra] (m) 
40 Tab [Ra] (m) rr\'&t&k = r— 3? JUT- 

[0 0 7 7] m3b<8 \fv ^(/)t8n, R a COfil 

B7l:*tJ:^<ttftT- ^JUT a b ^ 

^^"T^)o ^f-7*JUTablt 8 tf y htDflt 8 tf 
^ hO<il^>t : trSW-i-t^^^2 5 6®^C;o fflZ-lZ* m= 

[oo7 8] &<Dmn&. 

50 iiF$^f-7*^Tabi:^oX, JiEtaS^fpHw 
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WW*. 

2. 3 f*3bn««^^-rSfc*>0)B»afivX-rA© 
&ttS1t1 0^ftfggfi2 OtfcfctvC. WtD««** 

[0 0 7 9] (l) KittKMH 

(Bf^IlivXtAl bOtertc) m^IilvXfAl b 
o b^t>ffifi£$tt^ 0 

[OO80] ^fil ObMSiS^S2 0 bf*. 
^X,i|iSgfii oatfM«2 0t©«i8jft$4"D 

<tLTift^-r^ 0 aim^siobt*. a&t* momi 

o7£«*.ti**. MISSIS i obit ttJnllM 

3=J3*ffli1 0-2tftAT» Wi«£Ml02b$«iL 
tt>-6 0 Sm^S2 0bl*. ^^Sli2 0 

7i:BW20B4tt, Wa0»4Ob£tfL-ClStt$ 

[00 8 1] Ismail 0 7 1*. SUfeXR£±j£L. 
Lfca»XR«fflBll4 0 b ^^LT^^ffll2 O 8^ 

0 2^ffi*-r^>o ttMML±lMP1 0 2 1*. iHj^SPl o 
7*MbSL3$X R&SITOU. fi O fcft» X R £J8 1 > 
T. MliraRa^U ±#LtcttinffittRa£lfc 

tBttintti o 3— tti^-r^c --r% a&xR£su>T 

[0 0 8 2] f^^SP2 0 8(*. $ffl§i4 0b^L 

r. f^*pi»«xR^ftH-«iy. ai+Biofc+ttDiB«xR 
09(1 H»»2 0 8^baaxR«i+»y, «t«i 

ofca^XR^^t, ttiB«ttRa££j*L, ^fiJtL 

f:f*mffi*R a $tfffil»£«2 o 3^ffiAt4. 

T% SUfcX R£ffll^Tf**Otf«R a L 

r, ttinteffiffctfcfflJ 2 o 9 1*, &»x R£^<D££tt*n 

flNBR a <hT^ 0 

[0083] (Bl^aigvXfA 1 b (Dftff ) B»iM 
yXfAl bC0t)3f^(COl>r. HI 9 iC^f 7 D — ^ -v — 

[0 0 8 4] 0 7I1 SU&XR££l£L (^f 

V^S201) . £tfcLfcSl&X R£Igffl[2)fi§!4 O b £ 
^>LT[^^§P2 O 8-vti3^j-r^ (Xf77S 20 2) 0 
^LtaSSXR^ft*Dlff«^«Pl 0 2^i±J^I 
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•th (Xf^ c S 2 0 3) . ftttHltff^M 1 0 2 1*. 

h»8»i o 7^^a»x R^si+Biy. sc-MSofcass 

^Ra^ftWSUl 0 3-ti3^-r^ Uf7^S2 0 
3) o 

[0085] m%m 2 o s t*. mm®m 40b^t 

tib£jfttt2 O 9^&XTZ> Uf<y7°S 2 0 2) 0 tt*0 

is #&£Scffli 2 o 9 1*. mmB2 o ei^aax r^bh- 
io feu. si-tisiofcassixR^fflixr, mitiRa^i 

fi£L (Xf77 f S204) . ±tiLLtzniSlinmR a £1* 
*Wt*«S2 O 3^SB*-r* Uf-;^S2 0 5) . .ffiffi 
8*£fflJ2 0 3l*. ttAfflHBR a SSHJRIJ (xf'V^'S 
2 0 5) . RI«lofcttlll«t8Ra£Jfilvt* OHMS* 
»bfi^m' Uf^'S206) 0 

[ O O 8 6 ] (2) 12 (D&f&m 
II^IISvXfAl <Dm2<D^ffiMB<b LT<DBf*M*> 

20 I*. 0 1 i£fg^Sl OcMmt 

2 O c^£>$$J3c£*t& 0 

[0 0 8 7] iHig^Sl Oc&i;giggS2 0clt * 
BfrMfiVX^rAl *>£<gl£g1 OS 

tfS*g3£g2 0£. |5)*£<D8tJ££WLXlN£ 0 3H§lgfi 
10clt tt*0te?a£l£Sfl1 O 2fi.tfi£fgSfl 1 0 6 (Cft 
^X. ttta1tt$&±l£S|i 1 O 2 c Stf 106c^| 
^.tt^, SlggS2 0cli, IfcfSRfc^Sfl 2 0 3 

2 0 1 (Ctt^T. te*8Rfc£fiB2 0 3 cM5 
*£6B2 0 1 c ^i^tt^, 
30 [0 O 8 8] ttaotim^fiScfflJl 0 2 c. &1SflM O 6 

c . IfffiBfc^fflJ 2 0 3 c RtfSiSSB 2 O 1 c (*. ^tl? 

tittinmm±tii& 102. i o 6 . iw*gi$^sij 2 

0 3&X*&mU2 0 1 £f^*$(Dg|f££*rLTlN* 0 JUT 

1 O 2 cl*. £E£LfcttiBlfc*8Ra£i£fg$Bl 0 6 c^ 
[ O O 8 9] iH<gSP 1 O 6 c (*. tttBtim2i&til 1 0 2 

c^^f+in^Ra^sit^y. m+vsL-otztttammR 

40 m^^)o SlgSU2 O 1 cl*. &<g££S 1 O c^»W>*? 

h3 0£*fLT, ^*D1W® R a L. ««L 

fc#Jnm^R a $flm»£flP2 O 3 C ^thJj-?Z> 0 

[0090] ^(BAStf 2 O 3 c (*. 201^b 
f^ttllfffiRa £gl*B*y. «l-M5ofcft*nm«iRa^ffl 

. (^MvXf A 1 c(D®)ttO iHllSv^fAl c 

mm?** 

[00 9 1] ^£>\ Bff^fflfii^X-^A 1 c Oitl^l*. Bg 
50 ^iaiS->x-rix i (DKj^<tR«T'$>4<DT'. 
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JSa^'b* LTBfflf*. tt*nWR£J«» 1 0 2 c 
I*. Wll1iff&R a ££l£L. £K)tLfctt*1i*8R a £i£ 

isan o e c^aj*-r* (x^^s 221). 

£ftl+axy. *l+Blofc«lBflWBRat-C>^— *V h 

3o^it, oc^anrr* c^t^/^s 

2 2 2) c 

[0092] ft<B«i2 O 1 cli. JliSSffil O c^b'f 

h3 o£tf-LT. tttDffi*SRa£ft{SL. ft 

<tLfctt*OHl$&R a £lfc*gBfc*«5 2 03 c^n 
Uf^°S 2 2 2) o m«»*»2 0 3 cl*. ftl&ffi 

2 0 l£^tt*0li*8Ra££ltl&y (^f^°S2 2 

3) . fttt!fcofcttfc]tff$aRa ^ffl^t, 

6>^m^^m' ^^RJt-T^ Uf'^°S2 2 4) 0 
[0 0 9 3] (3) t3fl)^M 

hi mfe&fei odSL^is^s 

2 O d ^b&fifc^tt^o 

t o o 9 4] &<§i£ts: i o d a^am^s 2 O d I*. * 

1 o d it. ttiximm±&& 102. m^itm 105W 

%{SJ® 1 0 6 ('ft^T. ttfe1Ml£-tim 1 O 2 d % BM- 
■itfflSl O 5 d&^$1 0 6 d^lS^Tt^o tt* 

ets^s: 20dit te^titm 202. re«u&2:S& 203 

;&tfftfg«S2 o 1 rr-ftiL-c. flHHb*2 0 2 d. WWR^ 
^flJ2 O 3 d&tfftfSS^ 0 1 d £«!itTl^o 

[0095] «tn«wa&a» 1 o 2 d . m^rim 1 o 5 

d % 106d', «4Mb«l2 0 2 d, ttt«#i«S2 

o 3 d;&tfft{tSB2 o 1 di*. ^-tt-rttwurtWR^^cap 

10 2. Bf ^bSfl 105. 1 O 6 . 1»4bfli 2 O 

2 . ffrl&f&^Sfl 2 O 3 S.^SmSJ 20U ^<£<D&tfc£ 

[0096] tt*Dlff«£l3t« 1 O 2 d I*, tttomm R a 
£SeR£ L. ±f£ LfcW*0«« R a £«F*btt 1 O 5 d - 

tti^-f BMHtai io5dlt ttiiHf*&£;tfcS& 1 0 2 

alCflt^r;U=T l JXA^JgLT. B»<ttttD««E (R 
a. Kp. r2) ^^^^>o d-T*. r 2 l±. r |SJ 

«<z>asn?&*. 4*Lfc*»ftWlntlME (R 

a. Kp. r 2) £i£ffi«1 0 6 d^aS^r*. 
[00 9 7] iSI^^ 1 O 6 d UfrHbSP 1 05di^b 
m^ittttiatemE (Ra. Kp. r2) £fttf-s*y. ft 
ItttofcBrttettiBlMRE (Ra. Kp. r2) 

h3 O^Lt, ft1f^S2 0 d^&ffr^o 

ftmafl2o i dtt. ms2 0d^bO^^-y h 

■3 0^Lt, HtMUlWftE (Ra, Kp, r2) 
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£ft.«U fttgLfcBt^bttftHE*&E (Ra. Kp. r 
2) ££-§-lbSfl2 0 2 d^tU2)"f 

[0 0 9 8] *g^bfifl2 0 2 dli. ft{g8fl2 0 1 d^b 
H&^bttfclflf&E (Ra. Kp. r2) £ftlf»y, ft 
ITOofcBWfcttlllflWaE (Ra, Kp. r2) |Ctt» 
TiU=fyXA^SfeLX, &^ttfrH1i$&D (E (Ra, K 
P . r2) , Ks) £l*Lfc1»tt 
frltf $BD ( E ( R a . K p . r2). Ks) 
SU2 0 3 d^ai^T^c 
10 [0 0 9 9] ^M2 0 3 dtt, .^tfll2 02d 
ti^&^tttotemD (E (Ra, Kp. r2) , Ks) 
^ftl-M^y. ftltBlofc«^tt*Dlf^D (E (Ra, K 
p. r2) . Ks) £ffll^T. MmUffltD (E (F . 
(m. Ra) . Kp. r) . Ks) fr&WXm 

(Bl^vXfAl d^SbttO »*M*->Xt-A1 d 
(Dl&fEf-OLVC. 01 3 ICtf^ - ^ D — h£JBl^T 

[OIOO] tefc. Bt^iKgv^-^i dcoaf^fi. Bf 
20 #a«5/XTA 1 (D»tt£W*"<?<fe&<D"<?* ddXiilS 
LtSft^t^. tt*Dte$B^l£Sff 1 0 2 d 
(*. ttin1f*8R a£*£f£L. ±fiJcLfcf+iC^Ra^Bf 
■^-fbSPl 0 Sd (^f 2 4 1). Bt-^r 

Miosd I*. motiM&^ricSB i o 2 d bttintflB 

r a £fti-ts*y . ftttKiofcfttDitmR arca»TJu=f 

UXA^LT. Bt^b^*n1S«E (Ra. Kp. r 
2) ±fi£LfcB&^^ftin1t^E (Ra. K 

p. r 2) ^^-(SaJl 06 d^thi|-r>& (X^f'V^S 2 
4 2) o 

30 [ o i o 1 ] i^^sffli i o 6 d m^itm i osd^b 
m^itntammB (Ra. k p . r 2) ^st-t^y. ft 

|-tfl*ofcB&-^bf^1fc®E (Ra. Kp, r2).H> 
^-^7h30^Lt, ftfg^i£2 O d^^g-T^ 

Uf^°S243) . ft<S632 0 1dll ft<S^S2 
Od^b-O^-^'V H3G^Ut, BS-^-lb^tDlt^ 
E (Ra. Kp. r 2) ^ft«L. *eLfcB»^HlB 
reffiE (Ra. Kp. r2) ^tt*<t» 2 0 2 d ^tii*> 
(X^^V^S 2 4 3) o 

[0102] &-*Hb©l 2 0 2 dlt ft^SP 2 0 1 d ^ b) 

40 mimtnmmE (Ra, k p . r2) t»tt*y. ft 

ItmotzH&^bftin^E (Ra. Kp. r 2 ) lc{g^ 
TJt=fU XA^ILT, ^#inm^D (E (Ra. K 
p. r2) . Ks) ^RlcL. ifeJftLfctt*ttln1**D 

( E ( R a . K p . r2).Ks) ^tf 2 0 3 

d^ai^T^) (Xf7^S2 4 4) . 

[0103] 1Uf8Bfc*Sil 2 0 3 d I*. fg-^lbSP 2 0 2 d 
frf>a»tttD«*D ( E ( R a . Kp. r 2) . Ks) 
^ftltHxy (Xf'V7'S2 4 5) . ft|-tBlofcfi-^f**D 
tf^D (E (R a. K p. r 2) . K s) ^ffllMT. ffi 
50 «S*1MBD (E (F (m. R a) . Kp. r) . K 
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